#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    int n;
    cin>>n;
   	vector<ll>a(n+5);
   	for(int i=1;i<=n;i++){
   		cin>>a[i];
   	}
   	vector<vector<ll>> dp(n+1,vector<ll>(2,0));
   	dp[0][1]=0x3f3f3f3f;
   	for(int i=1;i<=n;i++){
   		dp[i][0]=min(dp[i-1][0],dp[i-1][1])+a[i];
   		dp[i][1]=dp[i-1][0]+max(a[i]-i+1,0LL);
   		dp[i][1]=min(dp[i][1],dp[i-1][1]+a[i]-1);
   		// cout<<dp[i][0]<<' '<<dp[i][1]<<'\n';
   	}
   	cout<<min(dp[n][0],dp[n][1])<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}